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Abstract. We give a detailed account of the classical Van Kam- 
pen method for computing presentations of fundamental groups 
of complements of complex algebraic curves, and of a variant of 
this method, working with arbitrary projections (even with verti- 
cal asymptotes). 



Introduction In the 1930's, Van Kampen described a general tech- 
nique for computing presentations of fundamental groups of comple- 
ments of complex algebraic curves. Though Van Kampen's original 
approach was essentially valid, some technical details were not entirely 
clear and were later reformulated in more modern and rigorous terms 
(see for example the account by Cheniot, [U]). 

It is possible to transform Van Kampen's "method" into an entirely 
constructive algorithm. To my knowledge, two implementations have 
been realized, one by Jorge Carmona, the other by Jean Michel and 
myself (GAP package VKCURVE, fVK] ). 

The goal of the present note is to clarify some aspects which are 
usually neglected but must be addressed to obtain an efficient imple- 
mentation. Also, the "Van Kampen's method" explained here differs 
from the classical one, which assumes the choice of a "generic" pro- 
jection: our variant method works with an arbitrary projection. The 
reason for what may appear to be a superfluous sophistication (since 
"generic" projections always exists and are easy to find) is that working 
with a non-generic projection may be computationally more efficient. 
The variant method explained here is implemented in VKCURVE, and 
has already been used to find previously unknown presentations. 

Let P G C[X, Y]. The equation P(X,Y) = defines an algebraic 
curve C G C 2 . Our goal is to find a presentation for the fundamental 
group of C 2 — C (the method can be adapted to work with projective 
curves, as it is briefly mentioned at the end of section^. Without loss 
of generality, we may (and will) assume that P is quadratfrei. View P 
as a polynomial in X depending on the parameter Y: 

P = a (Y)X d + a 1 (Y)X d ~ 1 + ■■■ + a d (Y), 

with ao(Y) ^ 0. To study C 2 — C, we decompose it according to 
the fibers of the projection C 2 — > C, (x, y) \— > y. Up to changing the 
variables, one could assume that d equals the total degree of P (the 
projection is then said to be "generic"); however, for reasons detailed 
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below, we do not make this assumption that we have a generic pro- 
jection. For all but a finite number of exceptional values for y , the 
equation P(X, yo) = has exactly d distinct solutions in X. The main 
idea in Van Kampen's method is that to compute a presentation, it 
essentially suffices to be able to track these d solutions when the pa- 
rameter Y varies along certain loops (around the exceptional values). 
These d solutions form certain braids with d strings, called monodromy 
braids. 

In complexity terms, the most expensive part of the algorithm is the 
computation of the monodromy braids. Since the computation time 
increases with the number of strings, it is tempting to keep it reduced by 
working with non-generic projections, with a smaller number of strings. 
However, these projections frequently involve vertical asymptotes (to 
us, vertical lines are lines with equations of the form Y = yo, thus our 
X-axis is vertical, and our Y-axis is horizontal; vertical asymptotes can 
only appear when «o is not a scalar). Classical Van Kampen method 
is not adapted to deal with vertical asymptotes but, as we explain in 
sections H3 and HI some corrections can be introduced to make it work. 

The structure of this note is as follows: after some preliminaries in 
section ^ we describe the main steps of the algorithm in section EJ 
Sections 01 and |U are devoted to two technical points - they contain the 
only original material of this note. 

This note does not cover all aspects of the effective implementation 
of Van Kampen's method. The most serious gap is that we do not 
explain how to perform step a of Procedure El this, with other features 
of VKCURVE, will be described in a forthcoming joint paper with Jean 
Michel. 

Note. A modification of Van Kampen's method dealing with vertical 
asymptotes is also proposed in |ACCLM] . Our approach is probably 
more or less equivalent to theirs, but formulated in a way which is closer 
to a fully automated procedure. The author thanks Jorge Carmona for 
useful electronic discussions. 

1. Topological preliminaries 

Though we will use them only in dimension 2, we formulate the 
results of this section in arbitrary dimension, since it doesn't cost more; 
for the same reason, we work in the projective space. 

Let n be a positive integer, let 7i be an algebraic hypersurface in the 
complex projective space P n . 

Let xq be a basepoint in P n — TC. We are interested in generating 
7Ti(P n — H, xq). There is a natural class of elements of this groups, the 
meridians (also called generator s-oj-the-monodromy) , in which to pick 
the generators. To construct a meridian, one needs to choose: 

1) a smooth point x EH; 
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2) a path from xq to x, intersecting Ti only at the endpoint x. 

To these choices, one associates a loop as follows: start from xq, fol- 
low 7; just before reaching x, make a positive full turn around Ti (by 
the local inversion theorem, in the neighbourhood of a smooth point, 
the complement of an hypersurface "looks like" the complement of an 
hyperplane, and the local fundamental group is isomorphic to Z - the 
standard orientation of C telling which generator is the positive one); 
return to x following 7 backwards. 

The reader should convince himself that this makes sense and that 
we have defined an element s 7 G 717 (P n — Ti,xo). Of course, different 
choices may yield the same element. However, although the element 
x G 7-4 m0 oth 1S n °t uniquely determined by s 7 , it should be noted that 
it belongs to exactly one of irreducible components of Ti (since inter- 
sections of components belong to the singular locus), and that this 
component D is uniquely determined by s 7 (to see it, integrate over s 7 
the inverses of defining polynomials). We will say that s 7 is a merid- 
ian of Ti around D. It is important to note this notion depends not 
only on D, but also on the remaining components of Ti, since these 
have to be avoided when choosing the path from xq to a point of D. 

We will get rid of all topological technicalities by admitting without 
proof the following folk-lemma: 

Lemma 1. Let D be an irreducible component ofTi. We have Ti = Ti'U 
D, with D Ti', wh ere Ti' is the union of the remaining components. 

(i) The meridians ofTi around D form a single conjugacy class. 

(ii) Consider the embedding P™ — Ti P™ — Ti' , and the associated 
morphism <fi between fundamental groups. Then <fi is surjective, 
and its kernel is generated by the meridians ofTi around D. 

One may already observe that this lemma has a meaning in terms 
of generators and relations. First, an induction from (ii) proves that 
77 (P n — Ti) is generated by meridians. Secondly, assume that we al- 
ready know a presentation of 7Ti(P n — Ti), with generators corresponding 
to meridians; then, by simply forgetting (as generators, and in the re- 
lations) those generators which are meridians around D, we obtain a 
presentation of 77 (P" — Ti'). We will use this later. 

One may also note that the complement of m points in C is relevant 
to the above discussion (with n = 1). Since we will need it the next 
sections, let us fix the following ad hoc terminology: 

Definition 2. Let xi,...,x m be m distinct points in C. Let x G 
C— {xi, . . . , x m }. We define a planar tree connecting xq to {27, . . . , x m } 
to be a subset of C homeomorphic to a tree, containing {xq, ■ ■ ■ ,x m } 
and such that 27, . . . , x m are leaves. 

Assume we have fixed such a planar tree T . For each i G {1, . . . , m}, 
there is (up to reparametrization) a unique path in T connecting x to 
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Xij it avoids the other leaves (xj)j^i. Therefore it defines a meridian 
Si G 7Ti(C — {xi, . . . , x m },x ). The generating set associated to T is, 
by definition, {s\, . . . , s m }. 

It is clear, in the above definition, that the s»'s realize an explicit 
isomorphism between 7Tx(C — {x ly . . . ,x m },x ) and the free group on 
m generators. 

2. The main idea : a fibration argument 

After these preliminaries, we move to the central matter. Let 

P = a (Y)X d + a l {Y)X d ~ 1 + • • • + a d (Y) 

be as in the introduction. For a "generic" choice of yo, the equation 
P(X, Do) = has d solutions in X. Here "generic" means that yo should 
not be a zero of the discriminant A G C[Y] of P. 

Let y±, . . . , y r be the distinct roots of A. Let B := C — {yi, . . . , y r }. 
Let E := {(x, y) G C x B\P(x,y) ^ 0}. Using the classical fact that 
the roots of a polynomial are continuous functions of its coefficients, 
we see that the map p : E — > B, {x, y) h- > y is a locally trivial fibration, 
with fibers homeomorphic to the complement of d points in C. 

Choose a basepoint yo G B. Let F be the fiber over yo. In F, choose 
a basepoint a;o (this choice is not innocent - we will return to this in 
the next section). Since F is connected and ^(B) = 1, the fibration 
exact sequence basically amounts to 

1 — ► m(F,x Q ) — ► 7Ti(E, (x ,yo)) — > ^i(B,y ) — ► 1. 

Both tti(F,x ) and 7Ti(B,y ) are isomorphic to free groups, of ranks 
respectively d and r. Any short exact sequence landing on a free group 
is split, so tti(E, (xo,yo)) must be a semi-direct product Fd x F r . 

Let us be more specific. Choose a planar tree connecting xo to 
the roots of P(X,yo). This spider defines free generators fi, ■ ■ ■ , fd 
of 7Ti(F,xo), each of them being a meridian around one of the roots. 

Similarly, choose a planar tree connecting y to the roots of A. We 
obtain r meridians gx,...,g r generating freely 7Tx(B, y ). 

Whichever way we choose to lift gi,...,g r to elements gx, ■ ■ ■ ,g r £ 
Tix(E, (x , yo)), we have a semi-direct product structure. The conjugacy 
action fi i— > gj l figj defines an monodromy automorphism (fij G Aut(i^) 
(we will explain in section 0] how to compute these automorphisms). 
We obviously have the presentation 

Ki(E,(x ,y )) ^ (fi,---,fd,9i,---,9r\gj 1 figj = <f>j(fi)) 

(where by <fij(fi) we mean the corresponding word in the fx, ■ ■ ■ , fd and 
their inverses). 

For each root y,j of A, define Lj to be the line in C 2 of equation 
Y = yj. Clearly, 

E = C 2 -CULxU---U L r . 
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Nothing prevents some of the L/s to be included in C. The space 
we are interested in, C 2 — C, is obtained from E by adding (or, more 
exactly, by forgetting to remove) the Lj's which are not included in C. 
What we are tempted to do is to use Lemma [T] (ii), and to forget the 
corresponding g/s in the above presentation. If we had chosen the g/s 
to be meridians, we would obtain a presentation for 7i"i(C 2 — C). The 
following Lemma proves that this strategy works: 

Lemma 3. Let gj £ irx(B,y ) be a meridian around yj. There exists 
in 7Ti(E, (xq, yo)) a meridian gj around Lj such p*(§j) = gj. 

Proof. This is a particular case of jB], Lemma 2.4. (whose proof re- 
lies on an easy general position argument). For a more constructive 
argument, see next section. □ 

Van Kampen's method is the following procedure, which summarizes 
the above discussion: 

Procedure 4 ("Van Kampen's method"). Start with a (quadrafrei) 
polynomial P £ C[X, Y]. 

1) Compute A £ C[Y] and its roots yi, . . . , y r . 

2) Choose a basepoint y £ C — {yx, . . . , y r }. Construct generating 
meridians g±, . . . , g r in 7Tj(C — {yi, . . . , y r }, yo). Choose x £ C 
such that P(xq, yo) ^ 0. Lift gi, ... , g r to elements g±, . . . , g r £ 
7Ti{E, (xo,yo)) which are meridians around the Lj 's. 

3) Choose generating meridians fi,...,fd for the fundamental group 
of the fiber over yo- Compute the monodromy automorphisms 

01, ...At- 

4) Let J := {j £ {l,...,r}|Lj ^ C}. We obtain the following 
presentation for 7ri(C 2 — C, (xq, yo))-' 



In implementations of step 1, one only computes approximations of 
yi, . . . ,y r ] it is not difficult to make sure they are good enough for our 
purposes (which is to find loops circling the actual roots). In the next 
two sections, we will describe explicit constructive versions of steps 2 
and 3. To be really useful, step 4 should be followed by a procedure 
"simplifying" the initial presentation, which is usually highly redundant 
and unpleasant. This problem has no general solution, though some 
heuristics, implemented in VKCURVE, happen to be quite effective on 
many practical examples; these heuristics will not be described here. 

Projective Van Kampen method The above procedure explains 
how to compute the fundamental group of the complement of an affine 
complex algebraic curve. To deal with a projective curve C C CP 2 
proceed as follows: decompose CP 2 as C 2 U CP 1 ; let C := C n C 2 with 
the above method, compute a presentation for C 2 — C = CP 2 — CUCP 1 ; 




Vi £ {1, . . .,d},Vj £ {1,. . ■,r},g j 1 fogj = ^(/j) 
Vj£J,<7j=l 
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let G vr^CP 2 - C U P 1 ) be a meridian of C U CP 1 around P 1 (in 
most situations, if fx, . . . , fd are as in section|H := (fdfd-i ■ ■ ■ fi) 1 
is suitable; see |ACCLM] . Prop. 2.10); by Lemma [TJ by adding the 
relation s M = 1, one obtains a presentation for ^(CP 2 — C). 

3. Lifting meridians 

In this section, we discuss the problem of lifting generating meridians 
g u . . . , g r of 7Ti(S, y ) to elements g lt ...,g r of ir^E, (x , y )). As ex- 
plained in the previous section, we would like these g^s to be meridians 
around the L^s. Thanks to Lemma El we know that this is possible. 
However, we would like to do this in a constructive manner - something 
we could easily instruct a computer to do. 

Practically, to encode the g/s, we choose representants ji,...,j r 
in the loop space fl(B,y ) (in VKCURVE, we actually work with 
piecewise- linear loops, with endpoints in Q[i]). 

Thus the most natural way of lifting the g^s is to take the elements 
represented by the loops 71, ... , j r , defined as follows: for all t G [0, 1] 
and all j, we set jj(t) := (x ,7j(t)). Two possible problems arise from 
this idea: 

• The first problem is that jj may not be a loop in E: nothing 
prevents it from intersecting C (although, by general position 
arguments, it should only happen for a finite number of unlucky 
choices for xo). 

• The second problem is a more serious one: the 7,-'s may not 
represent meridians. 

The classical Van Kampen method assumes that C does not have 
vertical asymptotes. With this assumption, a compactness argument 
can be used to eliminate both problems: the supports of the 7/s can 
be assumed to be all included in a disk D, and, if we choose xq large 
enough (in module), we can guarantee that C does not intersect the 
lifted disk (xo,D). With such a choice, it follows easily that the 7,'s 
indeed represent meridians around the Lj's. 

However, as explained in the introduction, we do not want to assume 
the absence of vertical asymptotes. To ensure that none of the above 
two problems occurs, we rely on the following criterion (as in Procedure 
El we set J:={je{l,...,r}\L j £C}): 

Lemma 5 (Explicit Step 2). Let Q := P U je A Y ~ Vi)- Let V e C i X ] 
be the discriminant of Q, viewed as polynomial in Y with coefficients 
in C[X]. Choose xq G C which is not a root of V . Denote by S the 
set of solutions in Y of Q(xq, Y) = 0. For all j G {1, . . . , r} ; one has 
Vi e S. 

Choose yo G C — S, and for all j G {1, . . . ,r} choose a loop jj G 
Q(C — S,yo) representing a meridian of S around yj. Then, for all j, 
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the path jj := (xq, jj) represents a meridian of C U L\ U • • • U L r around 
L y 

Proof. For all j G {1, . . . , r}, either j G J, or Lj C C; in both case, it 
is clear that yj G S. The path 7,- avoids C U Li U • • • U L r , since the 
intersection of this curve with the line X = xq is precisely described by 
S. Proving that 7, represents a meridian of C U L\ U • ■ ■ U L r around 
Lj essentially amounts to checking that (xo,yj) is a smooth point of 
C U L\ U ■ ■ ■ U L r or, by an immediate reformulation, that Lj is the 
only component of C U L\ U ■ ■ • U L r in which (xo, lies. If this was 
not satisfied, the polynomial Q(x , Y) would have multiple roots in Y, 
which contradicts the assumption oni . D 

4. Computing the monodromy automorphisms 

At the end of the second step of Procedure EJ as detailed in Lemma 
we are provided with: 

• A basepoint (x ,y ) G E. 

• Loops 71, . . . , 7,. G Q(B,y ) such that each horizontally lifted 
loop 7j- = (x ,7j) is in Q(E, (x ,y )) and represents a meridian 
of C U Li U ■ ■ ■ U L r around Lj. 

As it was explained in the previous section, in the classical Van 
Kampen method where one assumes the absence of vertical asymptotes, 
one can get rid of many problems by choosing xq far enough; then, 
to compute the monodromy automorphism <pj corresponding to 7,-, it 
suffices to track the solutions in X of P(X, Y) when Y moves along 
7j-: this defines a monodromy braid bj on d strings, from which the 
automorphism can be deduced using the standard Hurwitz action 
of the braid group on the free group (see Definition H and Lemma ITu]) . 

However, since we decided to work in a situation allowing vertical 
asymptotes, we may no longer assume that Xq is "far enough" ; in par- 
ticular, it may occur that the strings of the monodromy braid turn 
around Xq, in which case the monodromy automorphism cannot be 
computed by Hurwitz formulas (the example given at the end of this 
section should convince the reader that there is a serious obstruction 
- this is not just a matter of being smart when choosing Xq). How- 
ever, by adding to the monodromy braid an additional string fixed at 
Xq, one obtain extra information which can be used to modify Hur- 
witz formulas in a suitable way. This is what we detail in the present 
section. 

To simplify notation, we fix some j G {l,...,r}, and write 7 and 7 
instead of jj and 7,-; our goal is to compute the corresponding mon- 
odromy automorphism (j). 

Let {xi, . . . , Xd+i} be the set of solutions in X of (X — xq)P(X, yo) = 
0. For the sake of simplicity, we assume that the Xi's have distinct real 
parts (this is always true up to rescaling), and that 3?(xi) < 3?(x 2 ) < 
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■ ■ • < (this is always true up to reordering). Among the x^s is 

Xq, say Xq = Xi . 

Let Xd+i be the configuration space of d + 1 points in the complex 
line. Tracking the solutions of (X — x )P(X, j(t)) = for t G [0, 1], 
we obtain an element of Q(Xd+i, {xi, . . . ,Xd+i}), which represents an 
element 6 7 of the braid group iri(Xd+i, {xi, . . . , Xd+i})- 

For all i G {1, . . . , d + 1}, we denote by Xi(t) the string of the mon- 
odromy braid starting at X{, i.e., the unique continuous path [0, 1] — > C 
such that Vt G [0, 1], Pfoft), 7(t)) = and ar<(0) = a*. 

Let F := C — {x±, . . . , x io _i, x io+ i, . . . , Xd+i}- We view x as a base- 
point for F. We also introduce a secondary basepoint Xoo, which will 
be used in our argumentation but will not appear in the formulation of 
the final result. This secondary basepoint is assumed to have a "nega- 
tive enough" imaginary part, in the sense that it satisfies the following 
conditions: 

Vt G [0, 1], Vi G {1, . . . , d + 1}, ^(xoo) < Qt{xi{t)) 

and 

Vie{l,...,d},$t( Xi+1 ~ x °° ) >0. 

It is not difficult to figure out why such x^ exist; let us fix one. 

We consider the planar tree Uf^it^oo, %i] (where [x^, x^ denotes the 
linear segment between Xoq and Xi). We use this tree to describe gen- 
erators for various fundamental groups (see Definition EJ): 

• Being a tree connecting x^ to {x±, . . . , Xd+i}, it defines gener- 
ating meridians 

ei, • • • , e<i + i 

for 7Ti(F - {xq},^). 

• Being a tree connecting x^ to {xi, . . . , x io _i, x io+ i, . . . , Xd+i}, it 
defines generating meridians for 7r 1 (F, x^). Conveniently abus- 
ing notations, we still denote them by 

6i, . . . , 6j _i, ej _|_i, . . . , C(i+i- 

• Being a tree connecting x = x k) to {xi, . . . ,x io -i,x io+ i, . . . ,x d+ i}, 
it defines generating meridians 

fit ■ ■ ■ j fio — li fio+li ■ ■ ■ i fd+1 

for 7Ti(F,x ). 

Let E 1 be the pullback over [0, 1] -4 5 of the fiber bundle E -» B; 
in other words, the fiber E t of F 7 over t is the complement in C of 
{xi{t),... (*),... ,x rf+ i(t)}. The space F defined above 

coincides with the fiber over (or, equivalently, 1). 

Lemma 6. There exists a trivialization 

* : F 7 ~ F x [0, 1] 
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such that, for all t G [0, 1], ^((xq, j(t))) = (x ,£) and ^((x^, j(t))) = 
(xoo,t). In particular, the induced homeomorphism 

i/j : F = E A Ei = F 

satifies ip(x ) = x and V'(xoo) = ^(xoo)- 

Proof. This is an elementary variation of the standard construction 
of the map from the braid group to the mapping class group of the 
punctured plane. Basically, one has to imagine that the plane is a 
piece of rubber, pinned to a desk at x and Xoo, and that we force 
d other points to move according to 6 7 . We leave the details to the 
reader. □ 

We choose \1/ and ip as in the lemma. Since ip fixes both xo and x^, it 
induces automorphisms ip*o G Aut(7Ti(F, Xo)) and ip too G Aut(7Ti(F, Xoo))- 
We will need a third automorphism: since ip(xo) = xo, ip restricts to 
an homeomorphism ip of F — {xq}, and induces an element t/^oo g 

Aut(7Ti(F - {x },Xoo)). 

Let 7 be the lifted path (xo, 7) G tti(E, (xo, yo))- Let G Aut(7r(F, x )) 
be the associated monodromy automorphism (see section |5J). 

Lemma 7. We have <fi = ip*o. 

Proof. Consider the loop 7 = (x ,7) G Q(E, (x ,y )). In the pull-back 
E 1 , it corresponds to the horizontal path t (xo,t). For any loop 
u G Q(F,xo), we may use the trivialization of Lemma El to construct a 
homotopy in VL(E 11 (xo, 0)) between u (viewed as a loop in the fiber of 
E 1 over 0) and ^ipi^l^ 1 (where ip(uj) is viewed as a loop in the fiber of 
i? 7 over 1). Pushed back in E, this homotopy shows that conjugating 
by 7 is the same as applying ^* . □ 

We may now explain our strategy for computing cf). First, we com- 
pute ip^oo. As announced earlier, since x^ if "far enough", this can 
be done using Hurwitz formulas. Then we use this intermediate result 
in two ways: first, we deduce ip^', then, we compute the discrepancy 
between ip^ and ip*o coming from the change of basepoint. 

Since this is the convenient setting for implementing the method, we 
will suppose we are able to write 6 7 as a word in the standard generators 
of the braid group: 

Definition 8 (Abstract braid group). We denote by Bd+\ the group 
given by the abstract presentation 



It is well-known that Bd+i is isomorphic to the fundamental group 
of Ad + i. Let us be more specific. For each i G {1, . . . , d}, the positive 
twist of two consecutive strings along the segment [xj,Xj + i] defines 
an element cr^ G 7r 1 (A (i+1 , {xi, . . . , x^+i}); these elements satisfy the 




OiOi+iOi = cr i+1 aia i+ i for all i 
OiOj = OjOi for all i,j with i — j > 1 
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relations of the above definition and realize an explicit isomorphism 
(this is nothing but the usual way of considering braids via their real 
projection). 



Definition 9 (Hurwitz action). For alii e {1, . . . , d} andj 6 {1, ... , d+ 
1}, set 



This defines an automorphism Hi of the free group (ex, ... , e^+i). The 
Hi 's satisfy the defining relations of B d +i and induce a morphism H : 
B d+ i -> Aut((ei, . . . ,e d+ i)). 

Note. For compatibility with usual conventions for multiplication in 
fundamental groups, we assume in the above definition and throughout 
this section that groups of automorphisms act on the right. 

Lemma 10. The automorphism if)^ induced by if) on (e±, . . . , e d +i) = 
tci(F - {xo},Xoo) isH(bj). 

Proof. As in Lemma we can construct, for all braid b G B d +i, an 
homeomorphism of the pointed space (F — {xo},Xoo). This obviously 
induces a morphism B d+ i — > Aut((ei, . . . , e d+ i)). This morphism coin- 
cides with Hurwitz action (it is enough to check this for the standard 
generators of B^+i, which is easy and classical). The result follows as 
a particular case. □ 

Via the inclusion F — {xq} •—>■ F, we have 



As mentioned above, we will still denote by e» the image of in the 
quotient. The braid 6 7 is x -pure (since the x -strand is constant); 
therefore, the automorphism H(b y ) sends e io to a conjugate of e io . In 
particular, H(b y ) induces an endomorphism of (ei, . . . , e^+i) /e io , which 
is nothing but the automorphism of 7Ti(F, Xoo) induced by if). 

An automorphism of a topological space yields a natural automor- 
phism of the functor from the fundamental groupoid to the category 
of groups, which associates to each point the fundamental group at 
this point. We have the following commutative diagram of isomor- 
phims, where the vertical arrows are isomorphisms associated to paths 
connecting the two basepoints: 




ifi=j 
ifi=j + l 
otherwise 



Ki(F,Xoo) = (ei, • • • ,e d+1 ) /e io . 



7Ti(F,X ) 



lp*0=<t> 



* 7Ti(F,X ) 
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Our goal is to compute the monodromy automorphism 

Since h[ X0)Xoo ] is the isomorphism sending / 4 to e^, the automorphism 
h7 x i "0*00 ^[2:0,200] is given by Hurwitz action ( Lemma ITU1 - of course 
after replacing the e^s by the /j's). 

The automorphism h^,, x nh[ XQ)Xao ] is an inner automorphism. This 
is where we use the extra information provided by the ^o-string of b 1 : 

Lemma 11. The element i7(6 7 )(ej ) is conjugate to e^ in (ei, . . . , e^+i). 
Let a be such that if(fe 7 )(ej ) = ae^a' 1 . Let a be the image of a in 
(fi,..., fi -i, fi 0+ i, fd+i) by the morphism sending e^i ^ i to fi 
and e io to 1. Then h^ [x0jXoo ^h[ XOiXoo ] is the morphism f h-> a" 1 fa. 

Proof. Left to the reader (Hint: if true, this lemma provides a formula for 
<j>\ first, check that this formula indeed defines a morphism 6 7 1— > eft; then 
check it on generators of the group of xo-pure braids on d+ 1 strings). □ 

The following procedure is a summary of the results of this section. 
As promised, the exact choice of Xoo does not matter; nor does it matter 
to have distinct notations for the ej's and the /j's. 

Procedure 12 (Explicit Step 3). Suppose 7 is one the loops jj con- 
structed in Lemma\^ To compute the associated monodromy automor- 
phism <fi, one may proceed as follows: 

a) Compute (as a word in the standard generators, using real pro- 
jection) the monodromy braid 6 7 with d + 1 strings. 

b) Compute Hurwitz action H(b^) on the free group (fi, . . . , fd+i) ■ 

c) Identify the index io of the Xo-string. 

d) Find a such that if(fe 7 )(/j ) = a/j a _1 (this is trivial to do: take 
a to be the first half of a reduced word for H (6 7 )(/j ) )■ 

e) The composition of H(b^) with the automorphism f 1— > a~ l fa 
is an automorphism of (fi, . . . , fd+i) fixing f io . It induces an 
automorphism of the free group (fi, . . . , fd+i) / fi of rank d: this 
is the monodromy automorphism <fi. 

Steps b, c, d and e are straightforward to implement, as soon as 
one works with a software where braid groups, free groups and groups 
automorphisms are available (this is the case with GAP). Finding an 
efficient implementation of step a is the main issue. 

In the classical method, one may assume that Xq has a "large enough" 
real part; this implies that io = d+ 1, that H(b y ) has no factor a^ 1 and 
that H(by)(fd+i) = fd+i- Hurwitz action does not need a corrective 
term. 

Complexity of the modified method. As mentioned in the in- 
troduction, we are interested in non-generic projections because they 
reduce the number of strings (d < degP). To be able to work in this 
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context, it is necessary to introduce an additional string. The complex- 
ity cost from this additional string is usually much smaller than the gain 
(d + 1 < degP; also, the additional string, which is constant at x , is 
handled very efficiently). The cost of steps c, d and e (which are not 
present in classical Van Kampen method) is neglectible. Actually, the 
only serious side-effect of the variant method is not in Procedure El 
itself, but hidden in Lemma El one has to construct more complicated 
loops (for which step 3a will be more costly). However, the overall 
balance is positive (this is a purely empirical statement, we did not try 
to assess the theoretical complexity of our implementation). 

To conclude, we illustrate by an example (inspired by Example 3.1 
in |ACCLM] ) how the monodromy automorphism is affected by the 
choice of the basepoint. It is a good exercise to apply Procedure H21 to 
check the claims. 

Example. Consider the example of the monodromy braid with two 
strings whose positions are e~ mt and — e~ l7Tt , for t G [0,1]. This braid 
occurs when studying the monodromy of (XY — 1)(XY +1) = around 
the singular fiber Y = 0. The induced monodromy automorphism 
depends on the choice of the basepoint in C — {±1}: 

i) choosing basepoint for the fiber, the monodromy 
automorphism has infinite order; 

ii) choosing x := as basepoint for the fiber, the monodromy 
automorphism has order 2. In particular, it cannot be described 
in terms of usual Hurwitz action. 
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